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Abstract. The probleme des menages (married couples problem) intro- 
duced by E.Lucas in 1891 is a classical problem that asks the number of 
ways to arrange n married couples around a circular table, so that hus- 
bands and wives are in alternate places but no couple is seated together. 
In this paper we present a new version of menages problem that carries 
the constraints consistent with several cultures. 

The following problem, introduced by Lucas in 1891, is known as the 
probleme des menages: in how many ways can one seat n couples at 
a circular table so that men and women are in alternate places and 
no husband will sit on either side of his wife? (see [1], [2]). In this 
paper we consider the following related problem: 

Suppose there are nk fc-tuples (one husband and k — 1 wife/wives), 
2 < k < r, m single men and w single women. In how many ways 
we can seat them around a circular table such that: 

1. All members of a family sit together; 

2. No man sits adjacent to a woman except his own wife/wives; 

3. A husband having more than one wife will be surrounded by his 
wives. 

For ease of notation, we restrict ourselves to the case when r = 5 (a 
real situation in muslim culture). In this case there are: 

77.2 couples (husband and wife), 

77.3 triples (husband and two wives), 

77.4 quadruples (husband and three wives), 
n 5 pentuples (husband and four wives), 
m single men and w single women. 
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Theorem 1.1. The solution to this problem for r = 5 and even 
is 



(1.2!)- (2 .3!)-(34!)-.^.l^±^.(| + n 3 + n i + n 5 + W 
Proof: 

Let us code a man by 1 and a woman by 0. We shall first find the 
number of ways to arrange the married persons around the circular 
table. Since all members of a family have to sit together, the possible 
coding arrangements of the given tuples (without distinguishing the 
wives) could be: 

Couple 01 10 

Triple 001 010 100 

Quadruple 0001 0010 0100 1000 

Pentuple 00001 00010 00100 01000 10000 

To fulfill constraints 1 and 2, we have a unique possibility to com- 
bine the arrangements having codes 01 and 10 from the couples to 
form the block having code 0110. For the others, if we merge con- 
secutive zeros as one zero, then constraint 3 would only allow blocks 
having codes 010 with 3, 4 or 5 members representing a single family. 

Let i denote the number of 0110 blocks, and j denote the num- 
ber of 010 blocks in a given arrangement. 
Counting the number of men in all the blocks, we find 

2i + j = n 2 + n 3 + n A + n 5 

From the conditions of the problem it follows that the number of 
solutions to this problem is different from zero if n% is even and in 
this case i — which implies j = n 3 + n 4 + n 5 . 
The number of circular arrangements of these i + j blocks is 



[i + j 



1)!= ^ + „ 3 + Ti 4 + n5-l)! 



Besides the circular arrangements of blocks, there are several ways 
to arrange the persons within a block. 
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Number of ways of choosing 010 blocks: 

For a fc-tuple (1 husband and k — 1 wives ) the husband may occupy 
any of the (k — 2) intermediate positions, while the wives may be 
positioned in the block in (k — 1)! ways. This gives a total of (k — 
2) ■ (k — 1)! internal arrangements of a 010 block for a fc-tuple. 
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Accordingly, a triple may be coded as 010 in 1 • 2! ways; 

a quadruple may be coded as 010 in 2 • 3! ways; 

a pentuple may be coded as 010 in 3 • 4! ways. 

Since there are n 3 triples, n 4 quadruples and n 5 pentuples, the total 

number of ways of choosing 010 blocks is 

(l-2!) n;i (2-3!) n4 (3-4!) ns 
Number of ways of choosing 0110 blocks: 

Any 0110 block consists of two couples, so there are ^ = % such 
blocks. 

The number of ways of pairing couples to generate these ^ blocks 

( n 2 2 )(T 2 )---(9Q n 2 l 

(f)! (*)!. 2* 

Within each block, there are two ways of arranging the two couples 
{W\H\ H2W2 or W2H2H1W1). Therefore, the number of ways of in- 
ternal arrangements in all ^ blocks is 2~ and so the total number 
of ways of choosing 0110 blocks is T^fry. 

Hence, the number of ways of arranging the married persons around 
the circular table as per the constraints is: 



(y + n 3 + n 4 + n 5 - l)| ■ (1 ■ 21)^(2 ■ 3!)™ 4 (3 • 4!)"» • j£r 



(f)! 

Finally, the m single men may only be placed in-between two male 
persons of the % 0110 blocks. If r±, r%, ■ ■ ■ , r, men are placed in these 
allowed i slots, then 

r i + r 2 + • ■ • + r i = m, 
where > 0, 1 < k < i. 

The number of integer solutions of this equation is 

% + m — l\ (i + m — 1)\ 



m J ml ■ (i — 1)! 
Any of these solutions represents a way to distribute in the i slots 
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each of the ml permutations of the single men. Hence, the number 
of all possible arrangements in which m men, respecting the con- 
straints, can be seated around the table for any fixed arrangement 
of married people is: 

(i + m — l)\ j (i + m— 1)! 
ml ■ (i - 1)1 ' m ' ~ (i - 1)1 

(f + m- 1)! 
(f-1)! 



Similarly, the w single women may only be placed in-between blocks. 
Accordingly, there are i + j slots available for them. Hence the num- 
ber of arrangements in which w single women, obeying the con- 
straints, can be seated around the table for any fixed arrangement 
of married people and single men is: 

(i + j + w - 1)1 _ + n 3 + n A + n 5 + w - 1)1 
{i + j-lV- ~ (f + n 3 + n 4 + n 5 -l)! 

Hence the number of ways of seating all persons around the circular 
table considering opposite orientations different and respecting the 
given constraints with n<i even is: 

(^+n 3+ n 4 +n s -l)!.(1.2!)"3(2.3!)-(3-4!)" 5 ^ (¥ + ™ ~ 1)1 + ^ + + n 5 + w - 1) 



(JB.)! (?f-l)\ {Vf +n 3 + n 4 + n 5 -l) 

a + m - l) ! 



(1-21)"' (2.3!)"^ (3-41)"' • ^ • 1 2 + ™ ^ • • + n 3 + n 4 + m + to - l) ! 



Corollary 1.2. TTie solution to this problem for general r and 712 
even is 



n (( ,- 2) .( fc - 1)!r ,^.(i±^.(^„ fc+ 

fc=3 v 2 / V 2 / \fc=3 
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